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Abstract. We consider simple exclusion processes on Z for which the underlying random 
walk has a finite first moment and a non-zero mean and whose initial distributions are 
product measures with different densities to the left and to the right of the origin. We 
prove a strong law of large numbers for the number of particles present at time t in an 
interval growing linearly with t. 
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1. Introduction 

The simple exclusion process is a well studied interacting particle system. An excellent 
introduction to the subject is Chapter 8 of Liggett (1985). We study the one dimensional 
case with state space X := {0, 1} Z and associated transition probability matrix p(x,y) 
satisfying 

(1) p(x, y) = p(0, y - x) V x, y 6 Z, 

(2) M:= E, e2 M:PM<oo 

The mean jump a := Yl x & x p{0, x) is called the drift. For an arbitrary initial distribution 
fj,, we denote by the probability measure on the space of trajectories of the process 
associated to //. The initial distribution will be a product measure u x,p with marginals 
u x ' p ({r] : rj(x) = 1}) = p if x > and v X ' p ({r) : rj(x) = 1}) = A if x < 0. If A = p, 
this measure will also be denoted by v p . We recall that the measures v p (0 < p < 1) are 
invariant for the process. Let rj t (x) indicate the presence/absence of a particle at site x G Z 
at time t > 0. Our main result is: 

Theorem 1.1. Let < p < A < 1 and let u < v be real numbers. Then, 

P^.pflimj r] t (x)= I f{s)ds 



ut<x<vt 



where 



A if u < a(l - 2A) 

f(u) := { if a{l-2\)<u<a{l-2p) , (1.1) 

p if a(l — 2p) < u 

l 
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if a > and 




A if u < a{l — A — p) 
p if a(l — A — p) < u 



(1.2) 



if a < 0. 



Theorem 11.11 means that the number of particles in the interval [ut, vt] at time t satisfies 
a strong law of large numbers as t goes to infinity. The function / is the entropic solution 
at time 1 of the Burgers equation associated to the exclusion process. The convergence 
in probability of jJ2ut<x<vtVt( x ) is proved by Rezakhanlou (1991) for a large class of 
initial product measures when p(x,y) = whenever \x — y\ is larger than an arbitrary 
constant. In the nearest neighbors totally asymmetric case (p(x, x + 1) = 1 and p(x, y) = 
otherwise) the almost sure convergence was proven by Rost (1981) using the subadditive 
ergodic theorem and by Seppalainen (1998) using a variational approach. Benassi and 
Fouque (1987) stated the almost sure convergence under the nearest-neighbors assumption 
p(x, y) = if — j/| > 1. Unfortunately their proof contains a mistake, as will be explained 
later. Nevertheless the main ideas of their proof, the use of a subaditive ergodic theorem 
and the introduction of various classes of particles, are valuable and essential in this paper. 
In those references the reader can find the relation between the exclusion process and the 
Burgers equation. 



Graphical construction. It is convenient to perform a Harris graphical construction of 
the process (see Harris 1978). Let Af = ((N t (x,y),t > 0) : x,y G Z) be a family of 
independent Poisson processes such that the rate of the process indexed by (x, y) is p(x, y). 
These processes are constructed on a probability space denoted (fi, A, P). We denote E 
the expectation with respect to P. The rate of X] y ez Nt(x, y) is 1 for all x and the rates of 
J2 y<x J2 Z > X N t(y, z) and J2 z <x T, y >x N t(Vi z ) are bounded by M for all x. 

The process r\ t is now constructed as follows: a particle at x G Z waits until J2 y Nt(x, y) 
jumps. If this jump is due to a jump of N t (x, z) then the particle either remains at x or 
jumps to z according to whether or not z is occupied by another particle. We will now 
show that on a set of probability 1, the trajectories of the process r\t are well defined for all 
initial configurations. We ignore the set of probability on which two Poisson processes 
have a simultaneous jump. Fix z G Z and k G N. The number of crossings in the time 
interval [0, k] of an arbitrary site i, 



2. Graphical construction and coupling 




(2.1) 



is a Poisson random variable with mean 



k^2^2(p(x,y) +p(y,x)) = k ^ \x\p(0, x) = kM < oo , 



(2.2) 




LAW OF LARGE NUMBERS FOR THE ASYMMETRIC SIMPLE EXCLUSION PROCESS 



3 



where the inequality follows from our hypothesis on p(x, y). In particular there is a positive 
probability of no crossings: P(^ Ki J2 y >i( N k(x, y) + N k{y,x)) = 0) > 0. Then, by the 
Ergodic Theorem, with probability 1 there exist random integers i and j such that i < z < j 
and 

^^(7V fc (x,y) + 7V fe (y,x)) = £ ^Mv, *) + M*, v)) = 

x<i y>i x<j y>j 

This means that, on a set VL z ^ k of probability 1, up to time k no particles have crossed (or 
atempted to cross) the boundaries of the interval — 1]. Hence the mouvement of the 
particles which at time were in that interval depend up to time k only on a finite number 
of Poisson processes and are therefore properly determined. Repeating the argument for 
each z G Z and each k G N we see that on the set n z ^x,k, Vt( z ) is well defined, as a 
function of Af for all t > 0, z G Z and rj G X. When the dependence on Af needs to be 
emphasized we will write r) t (Af). It is convenient to start the process at different times, with 
different initial configurations; so we also use the notation r\l' s to denote the configuration 
at time t for a process that at time s started with the initial configuration rj; when s = 
we just denote rft. In particular we have 

VrW = vts(r s M) (2.3) 

where t s M = {(N t {x,y) — N s (x,y),t > s) : x, y G Z). Denote 

Vpim G A) :— J »(dri)F(ri? G A) ; E^Ffo) := | /i(^)E(F(^)) (2.4) 

for measurable sets A C X and continuous functions F : X — > M.. 

Two types of particles (coupling). The graphical construction allows the simultaneous 
construction (with the same Poisson processes) of various versions of the process starting 
with different initial configurations. Let a and 9 two initial configurations and consider 
the coupled process 

(* t A):=(TgW,rtW) (2-5) 

This is a Markov process in X 2 . We can continue using P and E as the probability and 
expectation related to the coupled process because it is defined as a function of Af. 

Let (U x ,x G Z) be a sequence of iid random variables uniformly distributed in [0, 1] and 
define o~(x) = 1{U X < p} and 6{x) = 1{U X < A}. Call u x,p the resulting distribution of 
(a, 9). Then, V x,p is a product measure on X 2 with marginals 

V x ' p ({(a,9) : a(x) = l,x G A}) = pl A l 
F A >'({(<7, 9) : 9{x) = 1, x G A}) = A |A| 

for any finite A C Z. Furthermore, ifO<p<A<l, then 

V x ' p ({(a, 9) :o <9 coordinatewise}) = 1 (2.6) 
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Lemma 2.1. The process (cr t ,9 t ) defined in has an invariant measure ~p x ' p with 

marginals 

Jl x > p ({(o-,6) : cr(x) = l,x G A}) = p |A| 

Jl x ' p ({(a, 9) : 9{x) = 1, x G A}) = A |A| 

for any finite A C Z. For this measure, ifO < p < A < 1, t/ien 

-p x > p ({(a, 9) :a<9 coordinatewise}) = 1 (2.7) 

Furthermore, it is possible to construct a measure V on X 2 x X 2 with marginals ~p x,p and 
V x ' p such that 

V{((a,9),(a,6)) : a = a} = 1. (2.8) 

Proof. For the first part we follow Liggett (1985). Start the process (o~t,0t) with the 
product measure V x,p . Since the marginals are invariant measures for the marginal process, 
the first and second marginal law of (a t ,0 t ) are v p and z/ A , respectively for all t > 0. 
Therefore, we can obtain JL X,P as any weak limit as t goes to infinity of 

t 

V x > p S{s)ds. 

where S{t) is the semigroup describing the evolution of (a t , 6 t ) which is defined by vS{t)f := 
J v(d(o-,9))f(o~fi9t)- The invariance of the limit is proven in Liggett (1985). The domina- 
tion ()2.7|) follows because it is satisfied by the initial distribution and any transition keeps 
it (this property is usually referred to as attractiveness) . 

To construct a measure with the property ()2.8|) choose (a, 9) with Jt x,p and define 

a(x) := a(x) 

9(x) := a(x) + l{cr(x) = 0, U x G [p, A]}, 

where (U x ) is the sequence of iid uniform random variables in [0,1]. Since the a mar- 
ginal of ~fi x,p is the product measure with density p, the law of ((a, 9), (&,9)) satisfies the 
requirements. □ 

3. The subadditive ergodic theorem 

Let T : X 2 -> X be defined by 

f 1 if a(x) = 1 9{x) = 1 

T(a,9){x) = < 1 if a(x) = 9{x) = 1 and x < 

y otherwise 

This operator erases the 9 particles to the right of the origin, keeps the 9 particles to the 
left of the origin and all the a particles and identifies the labels a and 9. The operator T 
induces a map from probability measures on X 2 to probability measures on X which will 
be called T too. Note that 
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Proposition 3.1. For all u < v, p < X, there exists a random variable G(u,v, A, p) such 
that: 



Frpx,? | lim - rj t (x) = G{u, v,X,p)\ =1 

\ ut<x<vt / 



(3.2) 



The proof of this proposition follows Benassi and Fouque (1987). However, in that paper 
the result is stated for the initial measure TV X,P instead of T~fi x,p . Because the measure V x,p 
is not invariant for the process (o~t,9t), their random variables fail to satisfy condition (b) 
of the Subaditive Ergodic Theorem (see below). We therefore apply that theorem to the 
initial measure TpZ x,p and then have to show that a strong law of large numbers for this 
measure implies that a similar result holds for the more natural initial product measure. 

We state now the subadditive ergodic theorem (taken from Liggett 1985), introduce 
the notion of processes with different classes of particles and remark some hole-particle 
symmetries inherent to the exclusion process. Then we prove the proposition. 

The subadditive ergodic theorem. Let {X m>n } a family of randon variables satisfying: 

a. X ,o = 0, X 0)Tl < X , m + X m>n for0<m<n. 

b. {X( n _i)fc jn fc, n > 1} is a stationary sequence for each k > 1. 

c. {X nhm+k , k > 0} = {X m+l m+fc+1 , k > 0} in distribution for each m. 

d. E(X 0) i) < oo. 
Then 



Xo^n 
n—>-oo n 



lim — — = exists a.s. 



Particle-hole symmetry. Holes behave as particles but with reflected rates. More pre- 
cisely, given a particle configuration rj define the reflected hole configuration fj by fj(x) := 
l—r](—x). The reflected hole process fj t is an exclusion process with (the same) rates p(x, y). 
If the particle configuration r\ is distributed with u x,p , then the reflected hole configuration 
77 is distributed with v 1 ~ p,1 ~ x . Analogously, if the two-type particle configuration (a, 6) is 
distributed with p x ' p , then the two-type reflected hole configuration (9, a) is distributed 
with Jt 1 ~ p,1 ~ x , an invariant measure for the two-type reflected hole process (0t,&t)', fur- 
thermore ~fi 1 ~ p,1 ~ x has marginals v l ~ x and v 1 ~ p . The coordinates are interchanged because 
9 < a and we want to keep the first coordinate smaller than or equal to the second as in 
1)277) . In particular, if (a, 9) has law JI X > P , then fj = T(9, a) has law T/I 1_P ' 1_A . 

Processess with different classes of particles. Suppose o and £ are elements of X 
such that a + £ £ X, where the sum is taken coordinatewise. Then we can interpret the 
process (r/f (A/ - ) , r]t + ^ (A/ - ) ) as follows: a given site x G Z is at time t occupied by a first class 
particle, occupied by a second class particle or vacant according to whether r]°(x) +r]^ + ^(x) 
equals 2, 1 or respectively. The reader can easily check that first class particles ignore 
the presence of second class particles and evolve as an exclusion process. In turn, a second 
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class particle jumps to empty sites as a first class particle, but when a first class particle 
jumps over a second class one, they interchange sites. When a and £ are as above we 
define: 

So that at are the first class particles and £t the second class ones. 

Let T m , V m : X —>■ X be the truncations defined by 

T m i{x) = £{x)l{x < m} ■ V m £{x) = £{x)l{x > m} (3.4) 

Note that if a + £ G X, then T(cx, a + f ) = a + T £. 

Proof of Proposition 13. 1L Let (a, 9) be distributed according to Jl x,p , 

£ := T (6-a) (3.5) 

and let (a t , be the process defined by ()3.3|) with initial condition (cr, £). Note that 

^ := 0t + 6, (3.6) 

is an exclusion process with initial distribution T/Z A ' P and that a t is an exclusion process 
with initial distribution v p . Since this initial distribution is invariant, by the law of large 
numbers for triangular arrays we have that for fiGN, 

lim — cr n (x) = p(v — u) Pti^.p a.s. (3.7) 

n— »oo n — ' p 

«n<3;<i)n 

Now taking n = [£] as the integer part of t, 

Y a lt]( x )- Y at ( x "> = ( Y ~ Y ) (T W( X )+ Y ( a lt]( x ) -°t{x)) 

u[t]<x<v[t] ut<x<vt u[t]<x<v[t] ut<x<vt ut<x<vt 

The absolute value of first term is bounded by \ut — [ut] \ + \vt — [vt)\. The absolute value 
of the second term is bounded by the number of Poisson jumps crossing either ut or vt in 
the interval t — [t]. Both terms converge to zero almost surely when divided by t. This 
implies 

lim - <Jt(x) = p(v — u) PtjA.p a.s. (3.8) 

ut<x<vt 

where the limit is now taken for tel. 

In Proposition l3.2l below we show that for u > there exists a random variable X(u, A, p) 
such that 

limi]T60r) = X{u,X,p) P^ P a.s. (3.9) 

x>ut 

Then for u > the proposition follows from (|3.6j) . ()3.8|) and ()3.9|) : the random variable G 
is given by 

G(u,v,X,p) := p(v-u) + X{u,X,p) - X{v,X,p) (3.10) 
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For u < we use the particle-hole symmetry. By additivity of the limits, we can assume 
v — 0. For convenience we consider u > and compute the limits for —u. 

Vt(x) = H- Yl Vtix) (3.11) 

-ut<x<0 0<x<ut 

where f) t (x) is the reflected hole process. By the remarks made in the particle- hole sym- 
metry paragraph above, 170 has law T/I 1_P ' 1_A , so that we can apply the result for positive 
u to get that ()3.11|) divided by t converges P^.p a -s. to 

G(-u, 0, A, p) := u - (1 - \)u - X(0, 1 - p, 1 - A) + X(u, 1 - p, 1 - A) (3.12) 

This shows the proposition for all u < v £ R. □ 

Proposition 3.2. Let u > 0. Lei (cr, #) 6e JL X,P -distributed and let (a t , £t) be the two-classes 
particle process \3. 3}) with initial configuration (cr, Tq(6 — cr)). Then there exists a random 
variable X(u,X,p) such that \3. ty) holds. 

Proof. We prove the proposition for u > 0. Then, the case u = follows by letting u 
decrease to in the following inequalities: 

lim - V £ t (x) < lim - V f t (x) < u + lim - 

t—>oo t t^oo t t^oo t 

x>ut x>0 x>ut 

We need to introduce more classes of particles. If cr, £, ( and 7 are such that cr+£+7+C G ^, 
then 

induces a process with first, second, third and fourth class particles by defining, for t > 0, 

6 := r^W-^W 

Let (cr, 0) be distributed according to JI X,P and 

£:=T (fl-cr), 7-O, C:=e-a-^ (3.14) 

and let (a t , £t, It, Ct) be the four-classes process defined by ()3.13|) with this initial condition. 
For each integer m > 0, we define a process on X 4 in the time interval [m/u, 00) as follows: 
the initial (random) configurations at time m/u are 

& '• = 0~m/u j £ := ^~m(£m/« 4" Cm/u) , 7 := ^miCm/u) 5 C • = ^m(Cm/u) (3.15) 

and for t > m/w, 



(3.16) 



(t+5+7/.a \r\ (3.13) 





■= Vt 


m/ "(AT), 


< * 


cr m - 

:= Vt 






:= Vt 




Am 
I, St 


<T m - 

■■= Vt 
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Note that for m = this is the same process as (a t , £ t , 7$, and that for any m the 
process (a[™, cr™ + £™ + 7™ + Q") defined for t > m/w is a version of the coupled process 
(12.5)1 under the invariant measure Jl x,p . 

Let u > and for < m < n define an array X m n of random variables: 

X — ! if m = n , , 
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This array satisfies the hypothesis of the subadditive ergodic theorem: 
a. Assume < m < n since the other cases are trivial. Define 

£ m := T m ^ m / U . (3.18) 
It follows from definitions (|3.15|) and (|3.18|) that for t > m/u, 

< rf+r+r^w - v f> m/u (Ar). 

Hence: 

ln/u ' Sri/tt" 

Therefore: 

An = £e»/«(v) < + 

j/>n J/GZ 

and, since all the 7 particles are created at time m/w, the first term of the right hand side 
is equal to E yeZ 7"%), which by (13.151) is the same as J2 y> m£m/u{y)- Hence, 

y>m y>n 

b and c. These stationary conditions follow from the space and time translation invariance 
of the Poisson processes and the stationarity of the initial measure 7J A ' P . See the comment 
after (f3~TK|) . 

d. Since £ particles can only jump when a Poisson jump is present, A 0) i, the number of £ 
particles to the right of the origin at time 1, is bounded by J2 x <o S ?/ >o(^ 1 ( x ' 3/) + -^i(2/> 
the number of Poisson jumps across the origin in the interval [0, 1]. As in ()2.1|) and (|2.2|) 
(with k — 1) this is a Poisson variable with mean M which is finite by hypothesis. 

Then, by the subadditive ergodic theorem, 



lim — — = Xqo exists P^a, p a.s. 



n^>oo fl 

By the definition of Ao jn , calling n = [ut] (integer part) 



&(x) = A , n + rest (3.19) 



x>ut 
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where the absolute value of the rest is 

^ J2\^~^/u(x)\ + 1 (3.20) 



x>ut x>n x>n 



^ (E E + E E) w*. - ^w^* + 1 



(The difference of the number of £ particles to the right of n at two different times is 
dominated by the number of Poisson crossings of n between those times; the addition of 
1 is to cover the case ut = n.) Reasoning as in ()2.2j) (with k = ut — [ut]), the sum in the 
second line of ()3.2()j) is a Poisson random variable with mean 

Hp(0, x)(ut — \ut\)lu < — . 

x 

Hence, the rest divided by t goes to zero almost surely as t — > oo and we have proved that 
for u > 0, 

lim I V £ f (x) = := X(u,X,p). □ (3.21) 



4. Proof of Theorem 11.11 

In the previous section we proved a law of large numbers when the initial measure is 
T~fi x,p . In this section we show that the same is true for v X)p and identify the limit G as 
being the function /. 

Proposition 4.1. There exists a measure W x ' p on X 2 with marginals T~p x ' p andTV x,p such 
that the coupled process (rjt,rjt) defined as in \2. 5}) satisfies that for all K > M, 

(Vt(x)-Vt(x)) = 0) = 1. (4.1) 

-Kt<x<Kt 

Proof. Choose ((<r, 8), (a, 9)) distributed according to V of Lemma l2~T1 and define £ = 6 — a 
and £ = 9 — o. Let 7f A ' p be the law of 

( V ,?!):=(a + T ^a + T 0. (4.2) 

It is clear that W x,p has marginals T~p x,p and Tv x,p . The coupling with initial distribution 
7f A ' p is defined by 

(VuVt) := (ife'CAarfGAO) (4-3) 

Define the flux J^ ,r as the number of f] particles that at time zero were to the left of r 
and at time t are strictly to the right of r minus the number of rj particles that at time 
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zero were strictly to the right of r and at time t are to the left of r. Then for arbitrary 
positive K we can write 

£ (mix) -mix)) = £ (vo(x)-Ux)) + J?'- Kt -J?' Kt -4~ Kt + J?' Kt 

-Kt<x<Kt -Kt<x<Kt 

But 

-Kt<x<Kt -Kt<x<0 0<x<Kt 

By the law of large numbers for the marginals of both T~p x,p and TV X,P the first term 
divided by t goes to zero. Indeed both #o and #o have law z/ p . The second term is zero. 

We prove now that lim 4 _ +00 (l/t)( J^ Kt — Jf' Kt ) = almost surely. We couple three 
exclusion processes with initial configurations a, a + T £ and a + T £ and define: 

a t := ^(AT) 
§ := Vt +T °H^) ~ VUW 

In this way, (r} t , rj t ) = (a t + £ t , a t + f t ) and 

The second-class particle configurations £ and £ are dominated by T (l — a) and dominate 
the null configuration. Since the dynamics is attractive, this domination is valid at all 
positive times as well. This implies that the absolute value of f)4.4j) assumes its maximal 
value when £ = T (l — a) and £ = 0, which we assume for the sequel. We label the £ 
particles at time zero and follow the positions of the labeled particles. Call Rf the position 
of the £ particle starting at x < 0. Then 

4 Kt - 4 Kt < £(1 - > Kt} (4.5) 

x<0 

To dominate this consider independent Poisson random variables iV^., x < 0, with mean 
1 + e. Let Y t x,e , £ = 1, . . . , N x be independent random walks that jump from y to y + n 
at rate p(0, n) + p(0, —n) for all y £ Z. Order the K particles at time zero and call the 
ordered particles Z l so that Zq > Zq +1 for all z (here the superlabel does not coincide 
necessarily with the initial position as for the R and Y particles). Since the mean number 
of Y particles in each x is bigger than one, using independence and the Poisson law of N x , 
we have Z l > R l for all but a finite (random) number W of z's. The law of W decays 
exponentially. 

Since the R particles jump from site x to site x + n at most at rate p(0, n) + p(0, —n), 
obvious coupling shows 

Zl > Ri implies Z\ > R\ for all t > (4.6) 
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Then the number of R particles to the right of Kt is dominated by the number of Z 
particles to the right of Kt plus W: 

- a{x))l{R x t >Kt} < Z t + W (4.7) 

x<0 

where 

Z t := HZ! > Kt} . (4.8) 

i<0 

The variable Z t is Poisson with mean 

EZ t = (1 + 6) ^ ny t x > Kt) = (1 + e) y, p (^° > j) ( 4 - 9 ) 

x<0 j>Kt 

where Yf is a random walk starting at x that jumps from x to x + n with rate p(0,n) + 
p(Q, —n). Hence 

-V° 

i>o 



\nz t = ^ + ^zZ f {t >k + i) (410) 

< (i+^E p (t >k+j ) 



- v 1 t 1 1 



(4.12) 



which goes to zero as t — > oo by the law of large numbers for the random walk if 
K > M, because 

M = ^n(p(0,n) +p(0,-n)) = Elf/i. (4.13) 

n 

On the other hand, using the subadditive ergodic theorem we can show that \Z t con- 
verges almost surely. The Poisson distribution of the Y particles is used here to show the 
stationary conditions (b) and (c) of the subadditive ergodic theorem. Indeed, the prod- 
uct measures with Poisson marginals with constant mean are invariant for the process of 
independent particles. Since ~Z t is positive and its expectation converges to zero, ~Z t 
converges almost surely to zero. 

This, flOD, (|OJ) and (@~7j), imply 

\/K > M lim -(J?' Kt - jf Kt ) = P^a.s. (4.14) 

t^oo t 

The flux of particles is equal to minus the flux of holes. Indeed, each time a particle jumps 
from x to y there is a hole jumping from y to x. Hence, by the particle-hole symmetry, the 
flux Jt~ Kt — Jt'~ Kt for (r), rj) chosen with 7f A ' p has the same law as J^' Kt — J^' Kt for (rj, rj) 
chosen with 7F 1 ~ P ' 1 ~ A . This implies that 

VK>M lim -W Kt - jf~ Kt ) = P^a.s. □ (4.15) 

t^oo t 
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The following is a corollary to Propositions 13.11 and 14.11 



Corollary 4.2. For all K > M 



P^, P ( hm - Y, Vtix) = G(-K, K, p, A)) = 1. 



-Kt<x<Kt 



Proposition 4.3. For all u < v 




in E 



probability 



where f is defined in M.l\) . 



Remark. If p(x, y) vanishes when \x — y\ is bigger than a constant, then the above propo- 
sition is contained in Rezakhanlou (1991). To include random walks with infinite range, 
we will derive it from Theorems (2.4) and (2.10) in Andjel and Vares (1987 and 2003). Al- 
though their proofs are written for the zero range process , they also apply to the exclusion 
process (see remark (5.3) in that reference). For this process their results can be stated as 
follows: 



where / is given in (jl.lj) (if a > 0) and in (jl.2j) ( if a < 0), and r x is the translation operator 
T xV(y) = v{y~ x )- Note that Theorem (2.4) of Andjel and Vares (1987) is stated for random 
walks with nonzero drift but their proof applies to random walks with no drift too. The 
limit ()4. 16|) is usually referred to as local equilibrium. It says that at the macroscopic point 
u at macroscopic time 1 the law of the process is the invariant distribution (equilibrium) 
with parameter determined by the value of the function / in site u. 

Proof. In the sequel we write P instead of ^tv x 'P t° simplify notation and Ylx=a ms tead 
of Yl a <x<b (f° r o, 6 G M). To prove the proposition we start showing that for all u < v and 
e > we have: 



lim(Tz7 A ^)5(t)r M = u 

t — >oo 



\/u if a > and Vu ^ 1 - A - p if a < 0, 



(4.16) 




(4.17) 



x=ut 



Since j Yjx=ui Vt( x ) < r , we ma Y assume that u ^ 1 — A — pifa<0 and apply (|4.1tij) . 
Let 5 > 0. Then, it follows from ()4.16|) that there exist n and to such that: 




ut+n— 1 



x=ut 



Since (r] t (x),x G Z) is stochasticlly larger than (r) t (x + l),x G Z), we have 

ut+(k+l)n-l 




x=ut-\-kn 
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Let k = k(t) =: max{£ : [ut + in - 1 < [vt])} then: 

vt „ jfc-1 ut+(i+l)n-l 



tE*<*> = (iE E 



t 



(4.19) 



x=ut i=0 x=ut+in 

where g(t, r]) < n for all t. The first term of the right hand side of (J4.19)) can be written as 

i=0 

where lim^oo ^ = u - u and A^t, 77) = £ X^t+in™" 1 ^( a; )- Since ^i(*> ^) - we have: 

A(t, r,) < Ai(t, v)HMt, v) < /(«) + ^} + 
where < Bi(t,rj) = l{Ai{t,rj) > f(u) + 5}. Therefore, 
fc-i „ fc-i 



i=0 i=0 

^ fe-i 

< ttE^S^,^)) < <5, Vt>t , (4.20) 



where the last inequality follows from (j4.18j) Using 1)4.19)1 we get: 



P 



[i £ *M >?(/(») + 2*) + ^> 



< 5 V t > tn. 



x=ut 



Since lim^oo ^ = v — u and lim^oo = 0> for all t large enough we have: 



P t J>t(*) >(«-«) (/(«)+ 35) 



<<f, 



x=ut 



which implies f)4.17)) . 

Similarly one shows that 



lim P - Y\ Vt(x) < (v-u)(f(v)-s) 

t^oo It — ' 



0. 



(4.21) 



x=ut 



We now derive the proposition from 1)4.17)1 and (j4.21j) . Let k be a positive integer and 
write: 

^ fc-i u)ts±i 



x=ut 



t 

«=0 i=ut+( v -u)*J 
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Then apply ()4.17|) to each of the terms of the sum on i to obtain: 
m rl v-^ / s sr^ v — u.„, i(v — u) . . 

x=ut i=0 



0. 



for all e > 0. Letting go to infinity and then £ go to we see that : 

- y^Vtix) > / f(s)ds =0. 



Similarly, using (|4.21|) we get 



x=ut 



1 x=ut Ju 



and the proposition follows. □ 
Corollary 4.4. For all K > M 



/ 1 f K \ 



-Kt<x<Kt 

Proposition 4.5. For all u < v and p < X 



P^, P (liminf~ J2 ^{x)> / f( s ) ds ) 



Proof. Let (o- Q ,9 ) be distributed according to z/ A,p . Then, let £ = T (Q — <j ) and let 
(ot,£t) be the process defined by ()3.3|) with this initial condition. Then, 

Vt ■= (Tt + it (4-22) 

is the exclusion process with initial distribution TV X ' P , and a t is the exclusion process with 
initial distribution v p . Then, as in the proof of (|3.8j) . 

P f a, p flim - <J t {x) = p(v — u)) = 1. 

ut<x<vt 

This and KTlh imply that 



fliminf- r] t (x) > p(v — u)) = 1 . 



ut<x<vt 



Since f(s) = p if s > a(l — 2p), this proves the proposition for a(l — 2p) < u < v. 

For the case u < v < a(l — 2p), note that Tu x,p > Tz7 A '° = T~fi x '°. Thus, the result for 
these values of u and v follows from Proposition 14.31 and the fact that the function / in II. II 
does not change its values in the interval (— oo, a(l — 2p)] if we substitute for p 
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Finally for u < oi(l — 2p) < v the result follows from the inequality 

Vt a(l-2p)t vt 



liminf - ^(x) > liminf - Vt( x ) + liminf - Vt[ x ) 

x=ut x=ut x=a(l—2p)t 

and the two previous cases. □ 



Proof of Theorem II. 1L Fix u < v and let K = 1 + max{M, \u\, \v\} Then, by Corollary 
14.41 we have F Tw \, P -&.s. 

/K ^ Kt 

f(s)ds = lim - V r] t (x) 
K t->oo t *■ — ' 

K x=-Kt 



^ ut—1 vt ^ Kt 

> liminf- > Vt( x ) + lim sup > Vt{ x ) + liminf - > ^t(^) 

x=—Kt x=ut x=vt+l 



Therefore, by Proposition 14.51 

v ^ pK pu rK rv 

lim sup Vt{ x ) — / f( s )ds— I f(s)ds— / f(s)ds— / f(s)ds Pj^x^ — a.s. 

t^oo x=ut J-K J-K Jv Ju 

The theorem follows from Proposition 14.51 this last inequality and (|3.1|) . □ 
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